Permutation sans point fixe

Modifié par Clemni

Soit L une liste Python traduisant une permutation de l'ensemble {0, 1, ..., n - 1}.

On dit que L est une permutation sans point fixe si, pour tout entier i allant de 0 à n-1, on a L[i]  \(\neq\) i. On dit également que L est un dérangement de l'ensemble {0, 1, ..., n-1}.

Par exemple :

  • L = [1, 2, 3, 0] est un dérangement de l'ensemble {0, 1, 2, 3}.
  • L = [3, 1, 0, 2] n'est pas un dérangement de l'ensemble {0, 1, 2, 3} : on a en effet L[1] = 1.

Exercice

Compléter la fonction est_derangement ci-dessous qui prend en argument une liste L et renvoie True si la liste L est une permutation sans point fixe et False sinon.

def est_derangement(L):
    n = len(L)
    for i in range(...) :
        if L[i] == i :
            return ...
    return ...

Source : https://lesmanuelslibres.region-academique-idf.fr
Télécharger le manuel : https://forge.apps.education.fr/drane-ile-de-france/les-manuels-libres/mathematiques-terminale-specialite ou directement le fichier ZIP
Sous réserve des droits de propriété intellectuelle de tiers, les contenus de ce site sont proposés dans le cadre du droit Français sous licence CC BY-NC-SA 4.0